Welcome to New%20Ulm, MN Pet Friendly hotels! A free directory of the most accurate, up to date information available for pet friendly hotels and accommodations in New%20Ulm, MN. We check our pet policies regularly but recommend you verify with the hotel after booking.